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STRONG APPROXIMATION AND A CONJECTURE OF 
HARPAZ AND WITTENBERG 

T.D. BROWNING AND D. SCHINDLER 


Abstract. We study strong approximation for some algebraic varieties 
over Q which are defined using norm forms. This allows us to confirm a 
special case of a conjecture due to Harpaz and Wittenberg. 
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1. Introduction 

This paper establishes a special case of a conjecture due to Harpaz and 
Wittenberg |HW15t Conj. 9.1], the resolution of which leads to the following 
very general result about the behaviour of rational points on varieties over Q 
admitting a suitable fibration. 

Theorem 1.1. Let X be a smooth proper and geometrically irreducible variety 
overQ,, and let f : X ^ be a dominant morphism with rationally connected 
geometric generic fibre. Suppose that rank(/) ^ 3, with at least one non-split 
fibre lying over a rational point o/Pq. Assume that there exists a Hilbert subset 
R C Pq such that A'c(Q) is dense in for every rational point c 

in H. Then X(Q) is dense in 
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Recall here that the rank of a hbration / : X —)■ Pq is dehned to be the sum 
of the degrees of the closed points of Pq above which the hbre of / is not split. 
The conclusion of Theorem 1 1.1 1 is also true when rank(/) ^ 2 over any number 
held, without any condition on the non-split hbres (see |HW151 Thm. 9.31] and 
its footnote). The latter is due to Harari |Har97] when rank(/) = 1. When 
rank(/) = 2 and the hbres satisfy weak approximation it follows from work 
of Colliot-Thelene and Skorobogatov |CTS00] . Thanks to Matthiesen |Matl5] 
and the work Harpaz and Wittenberg |HW151 Thm. 9.28], the result is also 
known to be true for arbitrary values of rank(/) over Q, provided that all the 
non-split hbres lie over rational points of Pq. 

Next, let R"/Q be a hnite extension of number helds of degree n ^ 2 and hx 
a Q-basis {cni,... for K over Q. For any subheld F G K, we denote by 

Nx/F(a:i, ...,Xn)= Nk/f{XiUi H-h XnUJn) 

the corresponding norm form, where N^/f is the held norm. It follows from 
work of Derenthal, Smeets and Wei |DSW15|. Thm. 2] that the Brauer-Manin 
obstruction to the Basse principle or weak approximation is the only obstruc¬ 
tion on any smooth proper model X of the affine variety 

F(t) = Nx/q(xi, ... ,a;n), (1.1) 

where P{t) is an irreducible quadratic polynomial over Q. The obvious mor¬ 
phism X —)■ Pq has rational geometric generic hbre. It has precisely two 
non-split hbres over Pq, one of which is the hbre at inhnity and the other lies 
above the quadratic point dehned by P{t). Moreover the smooth hbres over 
Pq(Q) all satisfy the property that the Brauer-Manin obstruction is the only 
obstruction to the Basse principle or weak approximation by work of Sansuc 
[SanSl] . Bence Theorem 11.11 applies to X and may be viewed as a consider¬ 
able generalisation of |DSW15( Thm. 2]. For example, it evidently applies to 
smooth proper models of the affine varieties in which the right hand side of 
fll.ip is replaced by a product of norm forms. 

Theorem 11.11 will follow from the study of strong approximation for a par¬ 
ticular family of varieties dehned using norm forms. For any algebraic variety 
Y dehned over Q, we say that strong approximation holds for B oh a hnite 
set S of places of Q if the image of Y (Q) is dense in the space Y (Aq) of adelic 
points outside S. We will follow the convention that strong approximation oh 
S holds whenever Y fails to have local points at the places of S. Studying 
strong approximation and the integral Basse principle on integral models of 
affine varieties is generally harder than studying weak approximation and the 
Basse principle for rational points on proper models of Y. 

It is now time to introduce the auxiliary variety W whose arithmetic lies at 
the heart of Theorem 11.11 For i G {1,2}, let Ki/Q be an arbitrary number 
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field of degree n,. Let L = Q(\/a) for any a G Q* \Q*^. We henceforth assnme 
that L <Z Ki. In particnlar ni is even. Let 6 ^ L* and let V C be the 

variety given by the eqnation 

Tr^/Q = 2 N/s:2/q(w). (1.2) 

Let Z G V he the codimension two snbvariety in which either N^j/(Q(y) = 
Nx2/q(w) = 0 or, if one factors NiCj/Q(y) (resp. Nj^2/q(w)) over Q as a 
product of linear forms, then two or more of the factors vanish at y (resp. at 
w). The auxiliary variety in which we are interested is dehned to be the open 
subset W = V \ Z. We shall prove the following result. 

Theorem 1.2. Strong approximation holds for W off any non-empty finite 
set of places. 

Consider momentarily the special case Ki = K 2 . Then the variety V in fll.2p 
hrst arose in work of Browning and Heath-Brown [BHB12j in their pioneering 
investigation of the Hasse principle and weak approximation for fll.ip . Our 
variety W is a smooth open subset of V and it contains the variety [BHB121 
Eq. (1.8)] as a dense open subset. In particular it already follows from [BHB121 
Thm. 2] that W satishes the Hasse principle and weak approximation when 
Ki = K 2 . In order to prove Theorem 11.21 we shall adapt the argument of 
[BHB12j . While there is little difficulty in handling Ki 7 ^ K 2 in fll.2p . a more 
serious obstacle arises from an extra “square-freeness” condition that occurs 
when dealing with strong approximation for the particular open set W gV . 

The deduction of Theorem 11.11 from Theorem 11.21 is carried out in l|2l The 
remaining sections are concerned with the proof of Theorem 11.21 beginning 
with where we relate the statement of the theorem to a suitable counting 
problem and begin the process of adapting [BHB12] to handle it. In §3] we lay 
down the necessary tools to handle the extra square-freeness condition that 
occurs in our work. In the usual way we use the Mobius function to trade 
square-freeness for congruences and the main task in 1 | 3 ] is to show that one 
may restrict to congruences with small moduli, for which we build on the work 
of Matthiesen [Mat 15] mentioned above. Once achieved we turn once more 
to |BHB12] in l|5l in order to track how the argument is influenced by the 
presence of these extra congruence conditions. Finally, in l| 6 ]and l|7]the main 
term of our counting function is analysed and shown to satisfy the properties 
required for the conclusion of Theorem 11.21 

Acknowledgements. The authors are very grateful to Olivier Wittenberg for 
numerous helpful comments and for setting this project in motion by asking 
for a proof of Theorem 11.21 While working on this paper the hrst author was 
supported by ERC grant 306457 and the second author by the NSF under 
agreement No. DMS-1128155. 
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2. Theorem 11.21 implies Theorem 11.11 

Our starting point is the construction of W outlined at the start of |HW15t 
§9.2.2], with data n = 2, k = ki = Q and ^2 a qnadratic extension of Q. 
On carrying ont a non-singular linear change of variables on one may 

clearly assume that Oi = 0 and that 02 is the square root of a rational nnmber. 
In this way we arrive at fll.2p with 6 = bib^^. Bnt then it is straightforward to 
conhrm that the following resnlt is a direct conseqnence of Theorem 11.21 and 
|HW151 Cor. 9.10]. 

Corollary 2.1. Conjecture 9.1 in |HW15j holds when n = 2, k = ki = Q and 
/c 2 is a quadratic extension of Q. 

We may now prove Theorem 11.11 Let / : X —)■ Pq be as in the statement of 
the theorem. In particular the hypotheses (1), (2) and (4) of [HWISP Cor. 9.23] 
are met (cf. the proof of |HW15| Cor. 9.25]). After a change of coordinates we 
may assume that the hbre f~^{oo) is split. Let M C Aq be the hnite closed 
subset containing the points that have a non-split hbre. Then the hypotheses 
of Theorem 11.11 imply that M contains at least one rational point. If all of 
the points of M are rational then the resnlt is a special case of a theorem 
of Matthiesen |Matl5j . as recorded in |HW15t Thm. 9.28]. Alternatively, we 
may suppose that M consists of a rational point and a point dehned over a 
qnadratic extension of Q. In this case the statement of Theorem 11.11 is fonnd 
to be a straightforward conseqnence of Corollary 12.11 and |HW151 Cor. 9.24]. 

3. From strong approximation to counting 

Let W C Aq be the open snbset of the variety V in fll. 2 p . as dehned in the 
introdnction. According to |CTX13[ Prop. 2.2], in order to prove Theorem 11.21 
it will snfhce to show that the variety W satishes strong approximation oh a 
single place Vq of Q. Let denote the set of places of Q and write x = (y, w) 
for the vector of variables appearing in the dehnition of W. We hx an integral 
model X for V, which is obtained by clearing denominators from fll.2p . This 
leads to an eqnation 

TrL/Q {5'NK,/Liy)) = cNi^2/Q(w), (3.1) 

with a G Z sqnare-free, 6 G Ol\{ 0} and c G 2Z\{0}. Moreover, we may assnme 
that for i G {1, 2} the norm forms are dehned using a Z-basis ... ,u}n}} 
for OXi, with = 1. We let be the scheme-theoretic closure of Z in X 
and put W = y \ ^. 

For strong approximation oh Uq oh hF we must show the following: for any 
hnite set of places S G fl\ {uq}) any (x„) G hF(AQ) with x„ G W(jZy) for 
all u ^ S' U {uo}) there exists a point x G 1T(Q) with x G 'WifL.f) for all 
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V ^ S U {fo}, such that x is arbitrarily close to for all v E S. Rather 

than asking that x G W{7jy), for all n ^ S' U {pq}) we shall demand that 
X G for all n ^ S' U {uq}. Here, for any hnite place n G H, elements of 

'W°{ljy) correspond to points x = (y, w) G such that 

min{vab(Nx,/Q(y)), val^(Nj^2/Q(w))} = 0, 
max{vah(Nxi/Q(y)), vah(Nx 2 /Q(w))} ^ 1 . 

This is clearly stronger than is strictly necessary, but as it turns out, it is 
easier to handle within the conhnes of our analytic arguments. 

Let S' C H \ {uo} be a hnite set of places and let (xj,) G ly(AQ), with 
Xy G Wi^y) for all v ^ S'U{oo,Uo}- If will be convenient to put S'/ = S'\{cx)} 
for the set of hnite places in S'. There are now two cases to consider, depending 
on whether or not vq is a hnite place. Suppose hrst that uq = oo. Then S' = S'/ 
and we must hnd x G 1T(Q) with x G '^°(Zy), for all u ^ S/ U {cxd}, such 
that X is arbitrarily close to Xy for all u G S'/. Alternatively, suppose that vg is 
a hnite place. Without loss of generality we may assume that S' contains the 
inhnite place and we put S'/ = S' \ {cxd} as before. In this case we must hnd 
X G 1T(Q) with X G 'W°{Zy), for all u ^ S' U {uq}, such that x is arbitrarily 
close to x„, for all u G S = S/ U {oo}. Thus, when uq = oo we only have to 
approximate at a hnite collection of hnite local places S'/, but when vg is hnite 
we also have to approximate at the real place. 

Let (S' G Z with C~^ G Zsj (i.e. all prime factors of C he in S'/) be chosen 
so that x!^ = C^^Wy) G fQ^. ^ xhe change of variables 

that replaces x = (y,w) by ((S'^"'^y, (S'^'^w) clearly maps (x„) G ^(Aq) to 
(x^) G 1T(Aq), with x^ G W(Zy) for all u G H \ {uo,cxo}. By the Chinese 
remainder theorem we can hnd x^^'^ G arbitrarily close to x^ for all 

V G S'/. We now seek a point x' = (y',w') G 1T(Q) fl which is very 

close to x^^) in the u-adic topology for all u G S/. We further require that 
x! G 'W°{Zy) for all u ^ S' U {oo,Uo}. The hrst condition translates into the 
conditions 

y' = y(^) mod M, w' = mod M, 

for a suitable positive integer M built from the primes in S/. The second 
condition fl3.2p can be written 

(Ni^i/Q(y')N^2/Q(w')) = 1, 
where for any integer k we set 




1 ii \ k for all primes p ^ S U {uojj 
0 otherwise. 


(3.3) 
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Once we’ve found such a vector x', then this is also very close to G (Zy) 
for all n G S'/, and then 

X = c-^W) G w^(Q) n ir(Z5,u{.o}) 

is very close to Xy for all v G S'/, with x G 'W°(Zy) for all n ^ S' U {uq}. This 
will completely answer strong approximation off the inhnite place. Let £ > 0 
be arbitrary. Whether or not Vq is a hnite place, we will further demand that 
our rational point x' G W (Q) O ^ (Z) satishes 

|y7^-yoo|<£, Iw'/iT - Wool < £, 

for suitable parameters V,W >0. Dehne 

P(k) := {k^ :j^0} 

for the set of powers of a positive integer k. If Vq is a hnite place and po 
is the prime corresponding to vq then we will take V,We P(Po^^^) such 
that Then it is clear that x" = (y'/F, w'/lT) will satisfy the 

constraints required to deduce strong approximation off Vq- If Uq = oo then 
the vector x' is sufficient to deduce strong approximation off inhnity and we 
may allow V, W to be arbitrary positive real numbers such that . 

To summarise our argument so far, let uq be a hxed place of Q and let 
S C f2\ {uo} be a hnite set of places. There is no loss of generality in assuming 
that S'U{no} contains the primes dividing 2acNL/Q{S), together with the primes 
which ramify in Ki or K 2 . We may now draw the following conclusion. 

Lemma 3.1. Assume that (x^) G W(Aq) Then there exists M E N and 
a solution of fl3.ip over Z/MZ, for which there is a solution 

(yp,Wp) G W{Zp) satisfying (yp,Wp) = mod M for any prime 

p E Sf, together with a point (y(®),wW) g W(M), having the following prop¬ 
erty. Suppose there is a point (y, w) E Y (Z) satisfying 

hi (Nxi/Q(y) Nx2/q(w)) = 1, 
y = y(^) mod M, w = mod M, 

and 

|y-FyW|<£y, |w-WwW|<£W, (3.4) 

for all s > 0 and all large enough values ofW,Y G N such that Y'^^ = . 

Then there exists a point x G W(Q) with x G WifZy) for all v ^ S U {uq}, 
such that X is arbitrarily close to Xy for all v E S. 

This result shows that in order to prove that W satishes strong approxi¬ 
mation oh uq it suffices hnd (y, w) E Y (Z) satisfying the constraints of the 
lemma. 
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Since (yW,w(®)) G iy(M) we must have V7^ 0. (The latter 
condition is needed in the proof of [BHB121 Lemma 9], which we will invoke in 
due course.) In particular y*^®^ 7^ 0. For technical reasons it will be convenient 
to move in fl3.ip very slightly, and make a corresponding adjustment in 
y(®) to compensate, in order to ensure that we also have 7^ 0. In particu¬ 
lar, on choosing £ sufficiently small, we can make sure that that (y, w) 7 ^ ( 0 , 0 ) 
when ([S3]) holds. 

As in jBHB12j it will be convenient to work with a variety of higher dimen¬ 
sion. We’ll proceed by searching for suitably localised solutions 

(u, V, w) e X X 

to the Diophantine equation 

Tr^/Q (5N/^j/i(u) Nifi/L(v)) - cNx 2 /q(w). (3.5) 

Let 

u(M)^y(M), u(oc)^y(R) v(^)=V« = (l,0,...,0). 

Let W,U,V E T’(Po*'^^) s^ch that {UVY^ = We suppose that we have 

a solution (u, v,w) G of 03.51) which satishes 

hi (Nxi/q(u) N;^^/q(v) Nx2/q{'w)) = 1 (3.6) 

and 

u = mod M, V = mod M, w = mod M, 

and 

|u - t/uW I < eU, IV - 1/vW I < eV, | w - Ww® | < eW. 

Then if y G is the vector corresponding to u-v, then it is easy to check that 
the vector (y, w) G pg ^ solution of 03.11) satisfying the conditions 

of Lemma 13.11 with Y = UV. 

Let a denote the non-trivial automorphism of L and suppose that {1, r} is a 
Z-basis for o^, and hence also a Q-basis for L. It will be convenient to replace 
the trace Tr^/Q by a “skew-trace” 

Tr{x,y) := TiL/Qixy^'Dl^) 

for x,y G L, where := r — r'’’. On writing x = 5Nxi/l(u) and y = 
our equation 03.51) becomes 

Tr(a;,i/) = cNi^2/Q(w), 

whereas 03.61) becomes ^\{NL/Q{xy)Ti{x,y)) = 1, since S contains all of the 
places which divide 2cNi/q{S) or which ramify in L. 
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Next, for i = 1,2, we let be a fundamental domain of where 

U^. is the group of units of OXi of norm one. It will be convenient to set 

5?:={t>6 5'‘L|]VK./Q(!-)KV}. (3.7) 

for any X ^ 1. We will abuse notation and write u G to mean that 
the point + ••• + UrnOJn] belongs to the region Note that any 

vector X G M"* fl such that |x| ^ X automatically belongs to dcx^i for an 
appropriate constant c > 0 depending only on Ki. 

We are now ready to specify the sets over which we will sum. Let G be a 
further parameter, tending to inhnity with V. We then dehne the regions 

^ := {u G , 

r := { V G n : |v - | < G" V} , 

W := {we n 1^(2) : I w — Ww«| < G-^W}, 

where we recall that {UV)'^^ = In truth the dehnition of should 

involve a constraint of the form maxi,gj,g„j l-^i(u) — < G~^U for 

suitable independent linear forms Li,...,L„j (cf. [BHB12i Eq. (3.14)]) that 
are constructed for the sole purpose of proving [BHB12i Lemma 9]. Since 
we will later use the latter result as a “black box”, we have decided to ease 
notation by working under the assumption that Lj(u) = Ui for 1 ^ z ^ ni. 

For technical convenience we introduce an additional restriction on the val¬ 
ues of V that we consider. If we write Nki/l{'^) = -Ni(v) -|- iV 2 (v)r, then we 
impose the condition that 


gcd(Afi(v),/V2(v)) = 1. 


(3.8) 


Let 


a{x) := # |u G n : u = mod M, 6 N^j/i(u) = a: | , 

V = mod M, 

(N^,/i(v)Zli)- = 


fl3.8l) holds 1 

^ i’ 


m :=#We'rnz“' 


(3.9) 

(3.10) 


for x,y e Ol- Lastly, we dehne the function 

X{1) := |w e W n ; w = mod M, cNi^ 2 /Q(w) = 1} , (3.11) 

for I G Z. Notice that are all non-zero, whence u, v, w will be 

non-zero throughout Y and W, if G is large enough. It follows in particular 
that a,f3 are supported on non-zero x,y e Ol and A is supported on non-zero 
integers. 
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We proceed to define the bilinear form 

^{G,U,V,W) := [NL/Q{xy)TT{x,y)^ a{x)f3{y)\{Tr{x,y)). 

x,y£OL 

Onr argnment thus far shows that Theorem 11.21 holds if we can show that 
U, V, W) > 0 for all sufficiently large values of G,U,V,W >0 such that 
The sum ^{G, U, V, W) is very similar to the sum dehned 
in [BHB12i §3], except in one crucial aspect. In the present setting we are 
only interested in values of x,y for which NL/Q{xy)Ti{x,y) doesn’t have any 
square prime factors outside of the set S U {uo}- We put 


Svq = 

We may now rewrite fl3.3p as 


Po ripgs^ P 

ripgs.p 


if To 7^ oo, 
if Vo = oo, 


hl(^) = Y 

d^lk 

(d,Svo)=l 


(3.12) 


(3.13) 


which allows us to trade the square-freeness condition for congruence condi¬ 
tions. For small values of d it is possible to adapt the argument in |BHB12] 
satisfactorily. The necessary tools for handling the contribution from large 
values of d are laid out in the next section. 


4. Handling square-freeness 

4.1. Technical tools. We begin with an estimate for the mean square of the 
functions dehned in fl3.9p - fl3.lip . The proof of [BHB121 Lemma 4] easily gives 
the following estimates. 

Lemma 4.1. Let x E Ol and I E Tj be given. Then for any rj > 0 we have 
a{x) U\ /3(x) and \{l) WT 

It will be convenient to record the mean square estimates 

5^ |a(x)P 5^|(J(!/)P«,r"■+^ (4.1) 

xGOl J/GOi 

and 

^|A( 0 P 

zez 

These are easy consequences of Lemma 14.11 

Let K/Q be a number held of degree n. Let d E N he square-free and 
let be as in fl3.7p . where is a fundamental domain of Ok/U^. We put 
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!^{X) := IT' n for ease of notation, and proceed to define the counting 
functions 

A/,(A') := # {x e a(X) : S \ Nx/q(x)} , 

/Vj(X)-#{(x,y) e«(Ai) x«(A 2) :<i| (Nx/«(x),Nx/Q(y))}, 

for any d G N and X,Xi,X 2 > 0. When d is small compared to X, Xi,X 2 it 
is easy to produce asymptotic formulae for these quantities. By adapting an 
argument of Matthiesen |Matl51 Lemma 3.1] we will show that Md{X) and 
A'rf(X) are both small for large square-free values of d. This is the purpose of 
the following result, which is absolutely pivotal in our work. 


Lemma 4.2. Let e > 0 and let d gN be square-free. Then 
Md{X) ^ and Nd{X) 

where the implied constants depend at most on K and the choice of e. 


Proof. Put R{m) := #{x E ^ : Ni^/Q(x) = m}, for any integer m. It 
follows from |BM151 Lemma 8.1] that 

R{m) ^ 2|/ii^|rx(|m|), 


where r^ is the multiplicative arithmetic function that appears as coefficients 
of the Dedekind zeta function Ck{s). 

It follows that 

Md{X) = ^2 Rijn) ^ f'Kijn) = E 

|m|^X msgx m^X/d? 

(f\m, 

Let us factorise m = hm’, where h \ d°° and m' is coprime d. Then we have 
= rK{dfh)rK{rn') by multiplicativity. Hence 

Md{X) <t:'^rK{d^h) ^ rx(m'). 

h\d°° m,%X/{d^h) 


The inner sum is 0{X/ {dfh)) by |BM151 Eq. (2.8)]. Furthermore, for any 
e > 0, we have rxid^h) ^ T{d?h) [dhyR by |BM151 Eq. (2.10)]. Hence it 
follows that 


Md{X) 

h\d°° 


{dh) 


e/2 


d^h 


<6 


X 


l^e/2 


as required, since 


1 
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In a similar fashion we find that 


N.(X)= E R{mi) ^ R{m2) 

|mi|^Xi \ni2\^X2 

d\mi d\m 2 


< X] rK{dhi)rK{dh2) JJ ^ rK{m'i) 

hl,/i2|rf°° *=1,2 


iX 

d^- 


This completes the proof of the lemma. 


□ 


4.2. Reduction to small moduli. Armed with Lemma [4.21 we now return 
to our analysis of ^{G,U,V,W), with the aim of handling the constraint 
fi‘^g{NL/Q{xy)TT{x,y)) = 1. In the spirit of |BHB121 §3], we will henceforth 
take 


U = 1/ 




W = 


(4.3) 


for V ^ H ^ 1. One sees immediately that {UV)^^ = with these choices. 
Note that we will ultimately take G = log V. 

It is worth expanding on the role of the parameters ff and V in the anal¬ 
ysis. We shall think of H as being a small fixed power of V. There will be 
certain points in our argument where additional factors of will appear with 
arbitrary small t] > 0. This will not matter since we will ultimately make a 
key saving which is a power of H, so that the error term makes a satisfactory 
overall contribution. Let us henceforth write ^{G, U, V, W) = ^(G, iL, V) 
to better reflect our choice of U and W. Thus 


^{G,H,V)= fil (^NL/Q{xy)TT{x,y)^ a{x)P{y)X{TT{x,y)). 

x,yeoL 


In view of fl3.9p . we see that the function a is supported on xi + tx 2 G Ol 
such that xi,X 2 -C Similarly, fl3.10p and fl3.1ip show that [3 (resp. A) 

is supported on yi + ri /2 G Ol such that yi, y 2 <C (resp. I G Z such that 

I < IT"2). 

It follows from Lemma [4. II that 

^{G,H, V) Hn^n,y2mn2+Oiv) ^ 


for any rj > 0. The remainder of this paper is dedicated to proving a commen¬ 
surate lower bound, as follows. 

1 _ 

Theorem 4.3. Let G = log Id and let H = _ Then we have 
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Our first step in the proof of this result is a small simplihcation of the 
square-freeness constraint. 

Lemma 4.4. For any x,y & Ol we have 

hi (^L/Q(a^l/)Tr(a;, y)^ = {NL/Q{xy)) p| (^Tr(a;, y)^ . 

Proof. We write everything out in terms of the basis {1, r} for o^, hnding that 

NL/q{x) = xl + xINl/^^t + xiX2 Tr^/Q r, 

NL/Q{y) = yl + ylNL/QT + yiy2 Ttl/qt, 

TT{x,y) = X2yi - xii/2, 

since TrL/Q(l/(r — r'^)) = 0 and /{t — r®")) = 1. Assuming that 

Fsi^L/Q^xy)) = 1, it suffices to show that there is no common prime divisor p 
of Tr(x, 1 /) and Nl/q{x) such that p \ Svq. To see this, we suppose otherwise 
for a contradiction. We may assume that one of yi or 1/2 is coprime to p, 
else we would have | NL/q^y). Suppose that p \ yi and let yl denote 
the multiplicative inverse of pi modulo p. Then p \ Tr(a;, y) implies that 
X 2 = Xiyiy 2 mod p. Next, we deduce from p \ N^/q^x) that 

(1 + {ymfNL/QT + y^y 2 Tr^/Q r) = 0 mod p. 

But this is equivalent to p \ Nl/q^p), since we cannot have p \ Xi, which in 
turn implies that | NL/q{xy). This is a contradiction and so completes the 
proof of the lemma. □ 

Given non-zero integers a,b, let us write {a,b)s for the greatest common 
divisor of a and b which is coprime to Svq, in the notation of fl3.12p . Lemma ITTI 
implies that 

(G, H,V)= h-l {NL/qix)) /i| {NL/Q{y)) p| (Tr(a;, p)) 

x,y&OL 

(Ni/Q (x) ,7 Vz,/q ( 1 /)) s=1 

X a(a;)/3(p)A(Tr(a:,p)). 

We use Mobius inversion to take care of the coprimality condition and fl3.13p 
to open up the factors involving /i|. This leads to the conclusion that 

00 

tyL(G, H, V) 'y ^ p.((i)/i(e)/i(/)/i(/c) E a{x)/3{y)X{TT{x,y)). 

d,ej,k=l x,y&0L 

{defk,Svo)=l [d'^,k]\Ni^/Q(x) 

[e^,k]WL/Q{y) 

F\Tr{x,y) 
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We separate out the contribution 

d,e,f,k!iV^ 

{defk,Svo)=l 

X a { x ) P { y )\{ TT { x , y )), (4.4) 

x,yGOL 

[d‘^,k]\NL/Q(x) 

[e^,k]\J^L/Q(y) 

f^\Tr(x,y) 

from small values of d, e, f, k. The reader should think of ^ as being a hxed 
but small positive real number. Our next task is to show that 

^(G, H, V) = ^(G, H, V) + Orj (^if’^l"2^p2nin2-€+0(r,) j ^ 

for any rj > 0. This means, on taking rj sufficiently small in terms of that 
in order to prove Theorem 14.31 we may henceforth focus on a lower bound for 
^(G, H, V) for any hxed ^ > 0. 

To establish the claim let us hrst consider the overall contribution from 
d > V^. Since a, /9, A are supported away from zero, this means that there are 
Or^iV^) choices for e, /, k for a hxed choice of x, y appearing in the sum, by the 
standard estimate for the divisor function. Applying Lemma 14.11 to estimate 
[3 and A, we open up a to hnd that this contribution is 

yni+ow ^ 2 ^^^ Y a{x) <^r, Y k^\d)Md{cU^^), 

d>V(. xGol d>v? 

d.'^lNL/qix) 


in the notation of fl4.2p . for an appropriate constant c > 0 depending on Ki. 
But now we invoke Lemma 14.21 to bound this by 




d>y« 


f/ni 




as claimed. The same argument deals with the contribution from e exceeding 
V^. Similarly, on applying Lemma ST] to estimate A, we open up a and (3 to 
hnd that the contribution from k>V^ is 


yO(r,) Y y^^{k) Y ^{x)f3{y) 

fc>y« x,y€aL 

k\{NL/Q{x),Ni^/Q{y)) 

l/0(^) Y y^{k)Nk{cU^\cV^^), 

k>Vi 


for an appropriate constant c > 0, in the notation of fl4.2p . Lemma [4.21 there- 
fore shows that this makes an overall contribution as 
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required. Finally, using the same strategy, the contribution from f > is 
seen to be 

Af) E 

/>!/« x,y£OL 

o!{A£iy)¥^o 

f'^\Tv{x,y) 

«, i/ow E a"(/) E 

/>y? wg;mz’*2 

f\c'!^K2/Qi'^) 


where A^(w) denotes the number of x,y G Ol for which a{x)/3{y) ^ 0 and 
Tr(x,?/) = cNi^ 2 /Q(w). Writing x = Xi + rx 2 and y = y\ A ry^^ so that 
Tr(x,i/) = X2I/1 — Xi?/2, the condition a{x)/3{y) 7^ 0 ensures that Xi,X2 -C 17”^^ 
and 1 / 1 , 1/2 -C Hence it follows from the standard estimate for the divisor 

function that iV(w) = Applying Lemma 1^^ to estimate the 

number of w we obtain the contribution 


f>Vi ^ 




which is also satisfactory. This completes the proof of fl4.5p . 


4.3. Preliminary analysis of Af^^{G,H,V). In this section we prepare the 
evaluation of the main term fl4.4l) . We split the contribution according to the 
residue classes of u, v and w. In the following we write 


m = 

In particular, we have (m, Svo) = 1 and m ^ V'^^. Let e, /, k) be the set 
of residue classes u, v G {^/rnL)'^^ and w G such that 

l<;"X]|AfL/Q(iNx,/i(u)), |e"X]|/Vi/Q(N*-./i(v)£>i), /VNivQ(w). 


Let G y{d, e, /, k). We denote by uW.H g (Z/mMZ)"i the 

vector which reduces to modulo M and to modulo m, and similarly 
for Furthermore, as in ^ we dehne the counting functions 


(^m,uA){x) ■= #{u G ^ nZ""^ : u = mod Mm, dN^j/i(u) 


f^m,vA) iy) 


V G r n z"i 


V = mod Mm, 

(Nxi/l(v)L)l)^ = y, ([M]) holds 


x}. 


1 


for x,y E Ol, and 

A^ w("*)(0 •= # {w G W nZ”'^ : w = mod Mm, cNx 2 /q(w) = 1} , 
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for I G Z. Furthermore, we define 

E «m,u(-) (a;)/^m,v(-) (2/)'^m,w(-) (Tr(a;, y)). (4.6) 

x,yeDL 

The dependence of this function on G, H, V is to be understood implicitly. 
Then we have 


AiG,H,V) 


d,e,f,ki^V^ 

{defk,Svo)=l 


X / ^ ,j(m) y(m) . 

(u("*) ,v(™'),w("*))G.X’(d,e,/,fc) 


(4.7) 


Our next goal is to evaluate =xl(,^,u(™),v(’"),w("*) for fixed m and fixed vectors 
u(m)^ and 


5. Approximating functions 

In this section we use results from §4 and §5 from [BHB12j to find an ap¬ 
proximation to a^ u(m)(a;). The main difference is that in |BHB12] 

the modulus M was fixed and all implied constants were allowed to depend 
on it. In our situation also depends on m, which varies in our ar¬ 

gument. Hence we need to indicate explicitly the dependence on m in all our 
estimates. 

We start by constructing a function Um{x) such that the conditions |BHB12l 
Eqs. (4.8)~(4.11)] are satisfied. For this let 

:= (5.1) 

where u!i{x) is the function constructed and described in |BHB12[ Lemma 9], 
with associated parameters M = 1 and n = rii. For the convenience of the 
reader we recall this result here. 

Lemma 5.1 1 |BHB12j ). There exists a continuously differentiable function 
oil : —)■ [0, oo), depending on , with ui{x + h) — u:\{x) -C for 

all x,h EMf, and such that 

/ a;i(a;i,a; 2 )da;ida ;2 = meas{u G ^ : (5Nxi/l(u) G R}, 

Jr 

for every square R with sides parallel to the Xi and X 2 axes and side-length 
g -C Furthermore, ui is supported on a disc of radius and 

satisfies ufix) 1 throughout this disc. Moreover, there is a disc of radius 
S> around the point Nxi/l(u(®)) on which ixfix) S> 
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Let a^u(m)(x) be defined as |BHB12[ Eq. (4.13)] with uj{x) replaced by 
in the notation of flS.ip . and with the density function 


£>'”>(!/.«) := 


Thus we have 


(Mm) 


ni 


[Mm, g]"i 


if <s mod [Mm, q] : 


s = mod Mm 

5Nk^/l{s) = y mod q 


(5.2) 


= uJm{x)Y^ ^ ^ g^^\z, q)e[^\tz), (5.3) 

q^Q t mod q z mod q 


where the summation mod q understood as a summation of f = fi + t 2 T 

with t G Z/gZ and {q,ti,t 2 ) = 1, and we recall that e^q\x) := eq{b) for 
X = a + br ^ L with a,b E Q and q eN. 

In the following let i? be a square in the (xi, a; 2 )-plane with sides parallel 
to the coordinate axes and side-length g -C As in jBHB12] we need the 

counting function 


S-Q := #{u G nZ^i : 6Nk,/l{u) E R}. 
Recall from |BHB12i Eq. (5.3)] that 


5 * 0 = f Ui{xi,x2)dxidx2 + 0{U'^^ ^). 

Jr 

We now start to verify condition (4.11) in |BHB12] : i.e. we need to find a 
bound W such that 


uJm{x) - q ‘^S 

x^R 

x=y mod q 


^ w. 


(5.4) 


for all residue classes y to moduli q ^ Q^. Here S := |BHB121 

Eq. (5.4)] this result was already verified for oji instead of ojm for Q ^ and 
with a bound for the error term Wi of the shape lEi -C By rescaling, 

the estimate fl5.4p is clearly valid for W -C {Mm)~'^^U^^~^ and Q ^ 
Moreover, we deduce from [BHB121 Eq. (5.4)] that 

5 = (Mm)-"i5o + 0((Mm)-"iH”i-^). 


Siy,q)-= 

xGR 

x=y mod q 


We recall the definition 


(5.5) 
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from |BHB12i Eq. (4.7)]. Then the argument in |BHB12[ p. 1153] readily leads 
to the conclusion that 

S{y,q) = + 

From this and fl5.5p we conclude that 

l^(l/,g) - Q^^\y,q)S\ «, 

for q ^ Q. This establishes condition (4.8) in [BHB12] with 

where we recall that our implied constant is allowed to depend on M. Both 
of the conditions (4.9) and (4.10) in |BHB12] are clear from the dehnition of 
the densities 0^”^\y,q)] i.e. we have 1) = 1 and 

Q^'^\y,rs) = Q^^\z,r). (5.6) 

y mod rs 
y=z mod r 

Since we have now verihed conditions (4.8)-(4.11) in |BHB12] we can ap¬ 
ply |BHB12[ Lemma 7] to the function a^^^(m){x) and its approximation 

(^)- Let •= ®m,u("*)(^) ~ '^m,u(™)(^)- 

Lemma 5.2. Let R be a square in the {xi,X 2 )-plane with sides parallel to the 
coordinate axes and with side length p ^ 1 satisfying g -C Then 


xGR 

x=y mod q 




for any rj > t), ?> and all y modulo q for q ^ Q ^ [ 7 ^ 2 ^ 


This is our analogue of |BHB12l Lemma 10]. Note that the implied constant 
in the lemma does not depend on the square R as long as the side lengths of 
R are bounded by 

Next we apply |BHB12l Lemma 8] to obtain an L^-bound for am,u("*)(^)- 
For this let i? be a square centred at the origin, with side length g = 
such that am,u(’")(^) = 0 for a; ^ i?. Since tt^ u(m)(a;) ^ a{x) for any x E R, 
firm yields 

x£R 

By definition of ujm we furthermore have 0 Jm{x) <C for all x E R. As 

in |BHB12[ §5] we note that Sq = #('^ n Z"i) S> for G sufficiently 

large, and hence 
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for G ^ We now deduce the following result from [BHB12I Lemma 8] 

applied to and a^ u(m)(a;). 

Lemma 5.3. For any t] > 0 one has 

x£Ol 

for g2 ^ f/, G ^ f/i/Gi+i) and ^ . 

Finally, we observe that 

xSOl x£Ol 

5.1. Bilinear sums and a large sieve bound. The first goal of this section 
is to record an equidistribution result for (a:) on average for almost all 

congruence classes for comparably large q. We may directly apply jBHB12l 
Lemma 13]. For this we need to find an upper bound hFo such that 


“L,u(-)(^) 

xGR 

x=y mod q 


< H'o, 


(5.7) 


for all g ^ g and y G Ol and R a square of side length 2N parallel to the 
coordinate axes. This is provided by Lemma 15.21 with 

Wo = 

for g ^ and N -C We choose a parameter N x and further 

impose the conditions 

G ^ and ^ (5.8) 


In this situation Lemma [5.31 is also applicable. 

In addition to fl5.7p . in order to apply |BHB12l Lemma 13], we need to find 
an upper bound Aq such that ^ Aq. For this we recall the bound 

Q^mu("*)(^) ^ > 0- Furthermore, by definition of a^u(m)(a:) we 

have 

l«m,u(-)(a^)l ^ u;m{x)Q^ < 

Hence we may certainly take Aq <C,j and so obtain the following analogue 

of jBHB121 Lemma 14], on redefining r]. 

Lemma 5.4. Let rj > 0, Q ^ Qo ^ f/i/Gi+i6) and G ^ , Then 

2 


E 

q^Qo y mod q 


Y "L,u(™)(^) 

xGR 

x=y mod q 


max 

R 



















STRONG APPROXIMATION 


19 


We now turn to estimating the error term 

^ ^ y(m) 2/)) • 

x,y£OL 

As before, the dependence on G, H, V is understood implicitly. We use bilinear 
sum estimates in the form of |BHB12[ Lemma 15]. 

Lemma 5.5. Let G = log Id, let m ^ and assume that 

(log vy^ < Q < min{Lf^”i” 2 /^ 

Then 

^m,u(™),vM,wW «. Q-Vl6^(ni+l)/2^^2nin.+0{,)^n,n2_ 

Proof. In the notation of |BHB121 Lemma 15] we choose i? -C 1 and A = 
^i^ni/ 2 ^ i? = for suitably chosen constants ci and C 2 . As discussed 

before the proof of [BHB121 Lemma 16], this ensures that the supports of 
and /5m,v("*) (?/) satisfy the assumptions of jBHB12|. Lemma 15]. Let 
iL ^ 1 be a parameter to be chosen later, and assume that fl5.8p holds, as well 
as 

max(ii^^, log^ A) ^ id ^ A/B. 

It is easily verihed that 

B + {ABER-y^/^ < jjmlAyn,lAj^-ll2^ 

and 

{BKy/yAE)-^/y\0gAy < ^-rxi/4-j^3ni/4^5/2_ 

Hence [BHB121 Lemma 15] delivers the bound 

l/Al+»?)/2pp(ri2+»?)/2 

X (^Al+»?)/2^ril/4^r).i/4^-l/2 ^-ni/8^3ni/8^5/4^(ni+T?)/4^4/4^ 


for (C 


771, ' 


Here T 3 is dehned by 


T- Ed E 


g^CK u mod q 


max 

R 


E 




xSiJ 

x=u mod q 


where G is dehned by C = AMqAB ^E AB Hence one may bound T 3 
using Lemma [ 5 .41 as soon as Q ^ GK ^ [/i/Ai+i6)^ giving 

T 3 ;^g- 1 ^ 2 (ni + l)f^5ni/2+6,?-j^-ni/2^2ni_ 


We need to verify that the size conditions fl5.8l) are satished. For this we note 
that if G = log Id, then the bound G ^ is automatic for Id sufficiently 
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large. Moreover, if Q ^ f/i/(^i+i6)^ then for ^ and rj both snfficiently small 
(bnt independent of one another) and U snfficiently large, one has 

Qni+5(j^^)ni+l ^ jj(ni+5)/ini+16) j^ni + lyTim+l)^ ^ . 

We recall the definitions fl4.3p of U, V, W and so deduce that 

Taking K = Q^/®, one finally obtains the conclusion of the lemma. □ 


6 . Evaluation of the main term 


In this section we aim to evaluate the main term contributing to the counting 
function fl4.6p . which is given by 

m (Tr(a;,i/)). 

x,yeoL 

In analogy to the domains Y and W, we define 

:= {v e rn : V = mod Mm}, 

:= {w G ^ n : w = mod Mm}. 


Note that both and not only depend on m, but also on and 

respectively. Here and in similar definitions later, we understand the 
dependence on or implicitly, and suppress this dependence in 

the notation. For v G and w G let 


x£ 0 l 

Tr^/Q(a; Njfj/L(v))=cNx2/Q(w) 

Then we have 


,v(’") ,w(™) — ^ ^ ^ ^ ^(v,w). 

Without loss of generality we assume that 2Zi)| | M, where = (r— G Z. 
Note that we have = (1,0,... ,0), but we may no longer assume that 
^ (1^ 0,..., 0), which would correspond to |BHB121 §8]. 

First we rewrite the condition for the x-summation in the sum defining 
^("^)(v, w). For this, we set x = xi+ tx 2 . Then the constraint 

TrL/Q(xNj^,/L(v)) = cN^2/q(w) 

is equivalent to aiXi + 02 X 2 = b, with 


ai = TrL/Q(NiGj/L(v)), a 2 = Ttl/q{tNk^/l{v)) and 6 = cN^ 2 /q(w). 
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If G is sufficiently large and v G then oi and 02 are not both zero, since 

= (1, 0,..., 0). Moreover, 

max{|ai|, |a 2 |} x ( 6 . 1 ) 


The argument at the beginning of |BHB12l § 8 ] shows that gcd(ai,a 2 ) 
where 


1 if 2 I Tyl/q{t), 
0 if 2 f Tri/Q(r). 


Since c is even we clearly have gcd(ai, 02 ) | b. 
Now define 

z mod q 


= 2 ^, 
( 6 . 2 ) 


where Q^'^\z,q) is given by fl5.2p . We have \c^\t)\ ^ 1, on combining fl5.6l) 
with the equality ^>•^’"^(0,1) = 1. For v G and w G set 


^M(v,w):= 

aixi-\-a2X2=b 
x=r mod q 

Recalling the definition fl5.3l) of a^^^(m){x), we see that 

.4C<">>(v,w) = 5^ ETfti) E 

q^Q t mod q r mod q 

Note that the sum =Sfr™'^(v, w) is defined just as in |BHB121 § 8 ], the sole 
difference being the renormalised scaling of Um- Thus the argument used 
there shows that we may approximate the sum by an integral in 

the following way. The sum defining =Sfr™'^(v, w) is empty unless 


2 '"TrL/Q(r Nifj/L(v)) = 2 '"cNif 2 /Q(w) mod g, (6.3) 

where k is given by fl6.2p . If fl6.3|) holds, then we have 

^J™)(v,w) = — J(v,w) + 0 (m-"ig), 

q 

where 

/ OO 

(^m{,a2X, -aix + b/a2)dx, 

•OO 

if 02 7 ^ 0. (If 02 = 0 and Oi 7 ^ 0 then it is to be understood that one replaces 
the integrand by Um{—ci 2 X + 6 / 01 , Oix) in this dehnition.) 

It now follows that 

.4'‘'"'(v,w)=2'/(v,w)^,-'e7>(-«r)+0(>n-"‘(3«). 

q^Q t mod q r mod q 

116 . 3 l l holds 
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On writing 




t mod q 

this allows us to rewrite the main term in which we are interested as 


r mod q 
(|6.3|l holds 






2“ E E 

Note that for m fixed, the error term will be of acceptable size as soon as Q 
is a sufficiently small power of H. 

Define 

F(v, w,s) := 2"'" {TiL/QiSNK^/Lis) Ni^^/z,(v)) - cNK^/qi^)) ■ 

Then the argument in |BHB12l §8] gives 




ufi{q/u) 


u\q 


[Mm, u 


ni 


^ < s mod [Mm, u] : 


s = mod Mm 

F(y, w, s) = 0 mod u 


Our analysis of ^m,,u(’"),v(”‘),w(™) follows that in |BHB12l §8] closely. Let 

be defined as but with the condition (iVi(v), A^ 2 (v)) = 1 replaced by 

/iN'i(v) and /|A^' 2 (v). Then our analogue of [BHB121 Eq. (8.8)] is 


E 


1=1 q^Q u\q ’ s mod [Mm,u] 

s=u(^’™') mod Mm 

X /(v,w)+ 


i^(v,w,s)=0 mod u 

We now show that we may truncate the sum over I with an acceptable er¬ 
ror. Recalling the definition of /(v,w) and the relation fl6.ll) . we see that 
the support of integration in the integral defining /(v,w) is bounded by 
Unxi 2 y-nxi 2 ^ ^nin 2 / 2 _ aualogue of |BHB121 Eq. (8.9)] is 


/(v,w) < 

The argument before |BHB12l Lemma 17] shows that 
Mi{X) := #{v e : |v| ^ X, l\ Nk,/l(v)} «, (^1 + 


(6.4) 


XT (6.5) 
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Note that by definition of all the snmmands in onr expression for 

with I S> l/"h2 vanish. Hence, for a sufficiently large con¬ 
stant c, we may estimate the contribution of all / ^ ii' in this expression 
by 


E EE ^ Mi{cV) 

A<Z<y'*i/2 wG#'/"*' 


< g2+,,^nin2 


^2nin2+r7^-l 


by fIb.Sp . For positive integers I and u we define 


:= ^ /(v,w). 

(v,w)Gr2(’"^x;r/"‘> 
i^(v,w,s)=0 mod li 


Our calculations so far lead to the following lemma. 


Lemma 6.1. Let K ^ 1 and set A := [mM, u,/]. Then 

uii{q/u) 






2-(Afm)"‘5^Mi)EE 








E 


=^,n(s) 


s mod A 

mod Mm 


+ Orj (^n,n2y2n,n2+v | 


|^ni^nin2/2 J 


In our analysis of we follow the treatment of the corresponding 

function in |BHB12[ §8]. Define 

^(A) = ^(p,q,s; A) := ^ ^ /(v,w). 

w=q mod A v=p mod A 

Let .^(Z,M,s) be the set of vectors (p, q) G (Z/AZ)'^i+” 2 ^ 

(p, q, s) = mod Mm, (6.6) 

and 

F(p, q, s) = 0 mod M, and /| Nii:j/i(p). (6.7) 

Then we have 

J^,„(s) = ^(A). (6.8) 

Assume in the following that KQ ^ min{V, IF}, which implies that for values 
under consideration we always have A mmin{F, IF}. As in [BHB12j we 
define 

^(p,qA);= ^ ^ a;^ 

w=q mod A v=p mod A 


a 2 (v)x, -ai(v)x + 


b(w) 
02 (v) 
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Here a: is a real parameter and one has the relation 

/ CXD 

r(p,q; A)dx, 

•oo 

where the integral is over an interval of length In precisely the 

same way as in [BHB121 §8], we obtain the following analogue of |BHB12| 
Lemma 18]. 


Lemma 6.2. Assume that KQ ^ mm{V,W}. Then 
^(A) = 

+ 0(m2ni+2n2^-ni-n2+l^nin2'^^2nin2('^-ni/2y.-ni . 

As before we write A = [Mm, u, /]. For given positive integers I, u, we dehne 
the counting function NM,m{l,u) to be the number of tuples (p, q, s) modulo 
A such that fl6.6p and fl6.7l) hold. In the same way as in jBHB121 §8] it follows 
that 

^2ni+n2+ri ^^2ni+n2-l+?? 






We now dehne the truncated singular series 

up{q/u) 




qsgQ 1=1 


u\q 


^2ni+n2 


I 




(6.9) 


and the singular integral 




^ ^ f’(v,w). (6.10) 

we^nz’*2 

Note that cToo does not depend on m and it satishes the bound 

(Too < (G-V)”l(G'-^IH)”2i7”l"2/2 < Q-n,-n2y2n,n2^n,n2^ 

by fl6.4p . We keep the assumption that KQ ^ min{I/, IF}. A combination of 
fl6.8p . fl6.9p and Lemmas 16.11 and 16^ now leads to the approximation 

up{q/u) 




2“Arv„ 5^ ^(;) 5^ 5^ 


ICK 


q^Q u\q 


^2ni+n2 


NM,mil, u) 


+ + F'l), 


with 


En = i/»^l^ 2 p- 2 nin 2 +»? 


|^ni^nin2/2 J 


El = m 


3ni+2n2+l 


Q2^mn2Y2mn2+v^^-ni/2y-ni y-n2 


)■ 


and 
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The error that occurs in extending to infinity the sum over I in this expression 
is bounded by 

We now choose K = and thereby obtain the following result. 

Lemma 6.3. Assume that 

Hn^n 2/2 ^ y ^nin 2 / 2 -ni /2 ^ yni_ 

Then there is a constant Ai such that 

In this estimate one can take Hi = 3ni + 2n2 + 1. 


It is now time to reintroduce the summation over d, e, /, k. Recalling the 
expression for ^{G, H, V) in fl4.7p . and observing that 


'AG 


u(™'),v(™),w(™) — ,v(™) jwf™-)) 


+ Cn 


we assume that ^ is sufficiently small and that fl5.9p holds. Then it follows 
from Lemma [5.51 that 




d,e,f,ki:V^ 

{defk,Svo)=l 


o. 


^Q-l/16pA7^(ni + l)/2^45+75(2ni+n2)pj^2ni 


n2+0{r)) j^n\n2 


where we recall the notation fl3.12p for Svq. We now use Lemmato replace 
with the expected approximation, giving 

_j_ Q fQ-l/ieiy7i{ni+l)/2yA^+7^{2ni+n2)y‘^mn2+0(r])j^nin2\ 


Q ^pA45+75(2ni+n2)^7gi?iQ6^nin2/2yj^2nin2+r;j 


( 6 . 11 ) 


where 




d,eJ,k'^V^ 

{defk,Svo)=l 

X 2^M^^aoo&^^\Q). 

(u(’") ,v(’") ,w("''>)ey{d,ej,k) 

We will be interested in triples of vectors (p, q, s) such that 
(p.q.s) = (v<*'>,w<“>,u<">) mod M 


( 6 . 12 ) 
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and 

[(f ,k] I Nl/q{5Nk^/l{s)), [e^,k] \ | cNx2/Q(q)- 

(6.13) 

Letting A := [(f, e^, p, fc, M, /, u], we define the connting fnnction 

R{d, e, f, k, I, u) := # {(p, q, s) mod A : (jOl . fl6.12p . (16.131) hold} . (6.14) 

Then we have 

= 2-M-Voo /i(d)/i(e)/i(/)/i(fc) 

d,e,f,k^V^ 

{defk,Svo)=l 

q^Q 1=1 u\q 

We wonld next like to demonstrate the positivity of the snm over d, e, f, k, I 
and q. This is hampered slightly by the presence of the Mobius fnnctions and 
an important first step will be to show that the trnncated snm in fl6.15l) can 
be competed. This is the object of the next section. 


7. The singular series 

In this section we continne onr analysis of the snm fl6.15p and then bring 
everything together in order to complete the proof of Theorem 14.31 land so the 
proof of Theorem 11.21) . 

We begin with a simple npper bonnd for the connting fnnction fl6.14p . which 
does not exploit the congrnence condition fl6.7l) modnlo u, bnt is nonetheless 
nsefnl when u is hxed. 

Lemma 7.1. Let A = [d^, e^, p, /c, M, I, u] and let r] > 0. Then 

^2ni+n2 

Rid, e, f, k, I, U) 

Proof. Let A' := [d^, e^, p, k, M, R, u]. Then i?(d, e, /, k, I, u) is 

2ni+n2 r [dRk] \NL/Qi5)^K,/Qis) 

# < (P, q, s) mod A' : [R, e^, k] \ Al/q(T)l) Nxi/q(p) 

[ /2|cN^2/Q(q) 

The cardinality on the right hand side factors into three independent connting 
fnnctions for p, q and s. By |BM151 Lemma 4.5] we have 

/ A / \ rii 

#{pmod A': [R,e^,k] |A^l/q(^l) Nxi/q(p)}<^ [R,e^,kp i+T 
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In a similar way one can estimate the contribntions from s modulo A' with 
[(f, k] I Nl/q{S) N;^^/q(s), and q with p \ cNii' 2 /Q(q). Together these bounds 
imply 

^2ni+n2 

Rid, e, f, k, I, U) <^rj 

as desired. □ 

In order to interpret the singular series we will need to complete the sum¬ 
mation over q. Estimating the sum over u \ q trivially by taking absolute 
values of fiiq/u) does not suffice, even if the right decay for Rid, e, f, k, I, u) is 
established, since the resulting majorant would not be convergent. Hence we 
proceed by consider the function 

gid, e, f, k, I, q) ;= ^ e, f, k, I, u), 

u\q 

where Rid, e, f, k, I, u) is given by flb.ldp . Note that g and R implicitly depend 
on M. When we need to articulate the specihc value of M, we will write gM 
instead of g and Rm instead of R. 

7.1. Estimation of g. Assume that we can write d = did 2 , e = 6162, / = /1/2, 
k = kik 2 , I = I 1 I 2 , q = qiq 2 and M = M 1 M 2 , with 

(diCi/i/ci/iMigi, <7262/2^2^2^^2^2) = 1 - 

Then the function g has the multiplicativity property 

gMid, c, f, k, I, q'j gM\ id\, Gi, fi, k\,l\, qi)gM 2 (*^ 2 > 62 , / 2 , ^ 2 > ^ 2 ^ * 72 )• 

Hence it is sufficient to study gMid,e, f,k,l,q) for values of M,d,e, f,k,l,q 
which are all powers of the same prime number p. Let q = p^ and assume 
now that M, d, e, f, k, I are powers of p. We write Up = valp for the standard 
p-adic valuation on Q. In our study of the function g, we hrst consider the 
case where 

a+ 1^2 max{upi[d^, k]), UpiP, k]), UpiP), Upil), Pp(M), 3/2}. (7.1) 

For a in this range we have 

guid, e, f, k, I, pp = e, /, k, I, p“) 

pQ— 1 
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In the following we write x for the vector (p, q, s) and dehne -F(x) := F{p, q, s). 
Then fl6.14l) becomes 


RM{d,e,f,k,l,p°‘) = # xmodp“ 


F(x) = 0 modp“, I I Nxi/l(p) 


fl6T3ll hold 

For T < a we dehne the connting fnnction 

F(x) = 0 modp", I I Nk^/l{p) 


Rnid^e, f,k,l,p^) = # x mod p" : 


p'^||VF(x) and fl6.12p . fl6.13l) hold 


Then 


where 


a—1 


Rm {d, e,f,k,l,p-) = Y,RM id, e, f, k, I, p“) + O(T(p“)), 


r=0 


T{p^) := mod p^ : p^\'\/F{:x.)}. (7.3) 

We now apply Hensel’s lemma (in the form [BM151 Lemma 3.3], for example) 
in order to compare Rnid, e, f, k, l,p^) and i?M(d, e, /, k, l,p°‘~^). As soon as 
a — 1 ^ 2r + 1 and 

a - 1 ^ r + max{i/p([d^ k]), z/p([e^ k]), Upif), z/p(/), r'p(M)}, (7.4) 

we have 

p2n,+n,-lj^r^^d, 6, f, k, = R]^{d, 6, f, k, l,p^). 

Note that a — 1 ^ 2r + 1 is eqnivalent to saying that r ^ a/2 — 1, from which 
it is clear that fl7.ip implies fl7.4p . Together with eqnation fl7.2p we obtain 

Q, \ 2ni+n2 


9 Mid,e,f,k,l,p'^) < 


p- 


pi 


,o{2ni+n2) \ pLf J 


P" 


Tip 


LfJ' 


(7.5) 


in the notation of fl7.3p . The fnnction T(p*) has already been stndied in 
|BHB12[ §9], where the problem is reduced to the analysis of two independent 
counting functions Ti and T 2 , in such a way that T(p*) ^ Ti(p*)T 2 (p*). It 
follows from |BHB12[ Eq. (9.13) and p. 1186] that 

Ti(p*) < (4f + I)2nip2nit-r2tni/(ni-l)l ^ + I)«2pn2t-rin2/(n2-l)l _ 

This gives 

Tip^) -C (4t + X)2m+n2p(2ni+n2)i-3t-2 

since \ff\ ^ m + 1 for any real number 9 bigger than an integer m. If we use 
this bound in fl7.5p . we obtain the estimate 

Quid, e, f, k, l,p^) < (2a + i)2-i+-2pa-3Lf J-2_ 
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By multiplicativity of g and using trivial bounds for RM{d,e, this 

estimate continues to hold for any positive integers M, d, e, f, k, I, which are 
not necessarily powers of p. We state this result in the following lemma. 

Lemma 7.2. Assume that fl7.1l) holds. Then 

gM{d,eJ,k,l,p^) « 

We will use this lemma later to handle cases where a ^ 3, or a ^ 2 and 
p f def. It remains to bound the function g in situations where d, e, f, k, I are 
square-free, with either a = 1, or a = 2 and p \ def. We begin by dealing 
with the latter situation. 


Lemma 7.3. Letp>0. If p \ def then gM{d,e, f,k,l,p‘^) P 

Proof. Suppose hrst that either p^ | de, or p | / and p \ dekl, or | /. We use 
the dehnition of g in combination with the bound from Lemma 17.11 to deduce 
that 


gM{d,eJ,k,l,p^) -C p' 


2RM{d,e,f,k,l,p‘^) RM{d,e,f,k,l,p) 


A{p 


2\2n-i_+n2 


+ P- 


A(p) 


2ni+n2 


■Cr, P^P P 


Here we write A(p^) and A(p) instead of A to indicate the dependence on u. 

Next we consider the case p | d and p f ef. We take a similar strategy and 
note that the counting function RM{d, e, f, /c, I, u) is 


^ # |(p,q,s) mod A : p2 I Ai/Q((5) Nii-j/Q(s), F(p,q,s) = 0 mod u | . 


In order to bound this counting function, we hrst count the number of possible 
choices for s modulo A. By |BM15i Lemma 4.5] one has 


A»^i 

#{s mod A : p2 I Nl/q{5) Ni^^/Q(s)} 


Now consider s and p hxed and ask how many choices for q arise in the function 
Ruid, e, /, fc, I, u). Again, we may apply |BM15| Lemma 4.5], concluding that 

A ni A n2 

i?(d, e, /, fc, /,p") -Cr, — ^A"' 


ni 


n ^ 2 - 77/2 


p 


, 0 - 77/2 ' 


for a G {1, 2}. Hence the desired bound holds for p | d. The case p | e may be 
treated in the same way. 

It remains to bound the function g in the case p||/ and p \ dekl. Since 
(/, Svq) = 1 we must have p \ 2M. Hence we need to analyse pi(l, l,p, 1, l,p^). 
We proceed similarly to the proof of Lemma 17.21 Let 


<^(8, p) TTL/Q^dNKi/Li^) N/f^/i(p)) 
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and define the connting fnnction 

R{u) := #{s, p mod u : G(s, p) = 0 mod u}. 

Then gi{l, l,p, 1, l,p2) is 

= l,p, 1, l,p^) - pRi{l, l,P, 1, l,p)) 

^ p- 2 ( 2 ni+n 2 )^|q . ^2 | c N^j/Q(q) } (p^-R(p^) - -R(p)) . 

Again we use jBM15l Lemma 4.5] to control the hrst counting function, ob¬ 
taining 

for any p > 0. We further split the counting function R{u) on prime powers 
u = p^ into two parts. Let 

Ri{p°‘) ■= #{s, p mod p" : G{s, p) = 0 mod p", p f VG'(s, p)}. 
According to fl7.6p we have 

pi(l,l,p, l,l,p2) p"2+^(p2"^”i.Ri(p2) -p^-^^^Ri{p)) 

+ p“^’''’^p^“^”^#{s, p mod p : p I VG(s, p)}. 

If we dehne Ti(p'^) as in [BHB121 §9], then we see that 
p 2 - 2 ni^|g^ p mod p : p I VG(s, p)} < p2-2^lTi(p) < p 2 -r 2 ni/(ni-l)l ^ ^-1 ^ 

and hence the second term is bounded by (9^(p“^’''^). Finally, it follows from 
[BM151 Lemma 3.3] that p^“"‘"'i.Ri(p^) = p^“^"'i.Ri(p), whence in this case 
Pi(l, l,p, 1, l,p^) <^rj p”^"*"^. This completes the proof of the lemma. □ 

Finally we turn to the case a = 1, where we establish bounds of a similar 
strength. 


Lemma 7.4. Letri>0. Then gM{d,e, f,k,l,p) P 


Proof. By using the trivial bound R{d,e, f,k,l,u) ^ ^ 2 ni+n 2 multi- 

plicativity of the function g, we may assume that all of d, e, /, fc, I are powers 
of p. Moreover, since only hnitely many primes p divide M, and our implicit 
constants may depend on M, we can assume that M = 1. Recall that 


gi{d,e, f,k,l,p) =p 


RM{d,e, f,k,l,p) 

^^p^2ni+n2 


RM{d,e, f,k,l,l) 
A(1)2”i+”2 


(7.7) 


If p^ I [d‘^,k][R,e‘^,k]f‘^, then the bound from Lemma f7.1l is already sufficient 
to establish the lemma. It remains to consider the following three cases. 

Case (i): p\defkl. In this case fl7.7p becomes 


pi(l,l,l,l,l,p) 


P 

p2ni+n2 


#{x mod p : F’(x) 


0 mod p} — 1. 
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We shall count ¥p points on the hypersurface F = 0, which has projective 
dimension 2ni +n 2 — 2 and singular locus of projective dimension 2ni + n 2 — 7. 
Hence we obtain 

9i(l, 1, 1 , 1 , l.p) = + 0(p^"‘+"“-=>)) - 1 « p-\ 

which is satisfactory. 

Case (a): p\\defkl. From Lemma [7.11 it is clear that 

^1 f /, 1 ) —2+r] 

/\(^l'j2ni+n2 ^ ^ 

We start with the case that d = p, observing that p f Nl/q{6) since (d, S) = 1. 
In this case 1,1,1, l,p) is equal to 

#{(p, q, s) mod p^ ■. p^ \ N^j/q(s), F(p, q, s) = 0 mod p}. 

To estimate this, we hrst sum over all s modulo with | Nj^^/q(s), and 
then £x some arbitrary p modulo p^. For such a tuple, one again needs to 
estimate the number of solutions to Nx 2 /Q(q) = P modulo p for some residue 
fi modulo p. Two applications of |BM15[ Lemma 4.5] lead to the bound 

R{p, 1, 1, 1, l,p) p2(2ni+n2)p-2+^/2p-l+„/2 ^2(2ni+n2)-3+^_ 

Hence we deduce from (17.71) that 

^i(p, l,l,l,l,p) 

as desired. The estimates for the other cases where p divides exactly one of 
e, /, /c, I are established in the same way. 

Case (in): p \ I and p \ e and p \ dfk. The same arguments as above leads to 
the estimate 

Fi(l,p, 1, l,p,p) -C #{x mod p^ : p^| Ni^j/Q(p), F(x) = 0 mod p} -C^ 
and 

Once combined with fl7.7l) . this is enough to establish the lemma. □ 


7.2. Absolute convergence of the singnlar series. We have now collected 
all the bounds that we need to show that one may complete the summations 
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over d, e, /, k, q in the definition of H, V) in flh.lSp . Observe that 

OO 

d,e,f,k^V^ Q^Q 1=^ 

{defk,Svo)=l 

( OO 

ai,...,a5G{0,l} /3=0 

where the product over p is taken over all prime numbers. We define 

OO OO 

© : = E E /r((i)/i(e)/i(/)/r(/c)/r(/) ^ ^ gM{d, e, f, k, Z, q). 

d,e,/,A;SN 1=1 <7=1 

(defk,Svo)=l 

The following lemma shows that © is indeed absolutely convergent. 

Lemma 7.5. For any prime p one has 

OO 

Ol,...,Q!5g{0,l} 0=0 

where the implied constant depends only on p and M. 

Proof. It is easy to see that ..., 1) = p-‘'p(^)( 2 «i+«. 2 )_ Hence we need 

to show that the contribution from the remaining summands is Or^{p~‘^^'^). For 
/3 = 0 and ^ 1, Lemma ITT] shows that 

1 ) 

Furthermore, Lemma [7.41 implies that 

XI < 7 ? 

ai,...,O5G{0,l} 

which corresponds to the terms with (3 = 1. For (3 = 2 and ai + 0:2 + 03 ^ 1, 
one may use Lemma 17.31 to bound these terms by Orj{p~‘^^'^)., and for (3 = 2 
and Q!i = 02 = as = 0, the same bound follows from Lemma 17.21 We finally 
apply Lemma [ 7.21 to estimate the contribution from ^ 3 by 

00 00 

E EIvp">(p"‘'... ■p"*,p'’)i« E« p-p 

oi,...,«5e{o,i} 0=0 0=3 



This completes the proof of the lemma. 


□ 
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We now factorise & into a product of local densities. For p \ Svq we define 

CX) 

oi,...,q:5G{0,1} /3=0 

and for p | S'tq we set 

OD 

aG{0,l} /3=0 

We have 

6 =n 

p 

since G is absolutely convergent. In order to show that G is positive, it will 
therefore be sufficient to show that each of the factors ap is positive. 

Note that ap = liniT^.oo <Tp(T), with 

T 

oi,...,O5G{0,1} /3=0 


in the case p \ Svq, and in a similar way for p \ Svq. We rewrite ap(T) as 


p,(r)= ^ (-lyt.od 

oi,...,O5G{0,1| V 


A(l) 


2ni+n2 P 


ph 






E 


P 


i/3-l 




— I'\2ni+n2 P 




We recognise the summation in /9 as a telescoping sum for each hxed vector 
(ai,..., as). For T sufficiently large, we therefore obtain 


which we can interpret as a normalised counting function modulo p^. To be 
precise, for p \ Svq and T ^ max{2, z/p(M)} dehne ^{p^) to be the number of 
vectors x modulo that satisfy 

(p, q, s) = (v<"l, w<"', u<"l) mod p--'"', p t Np./i(p), (7.8) 

and 

F(x) = 0 mod p^. 
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For p I Svq we define M{p'^) in the same way, bnt with the additional restric¬ 
tions that 

t t ^l/q(Nxi/l(p)-Dl), t cN^f2/Q(q)> 

pf (^L/Q(<^Nii'j/L(s)), A^L/Q(Ni^j/L(p)F)L)) . 

Then for T ^ max{2, Vp{M)} one has the expression 

r.T 


<^,(r) = 


p 


,T{2ni+n2) 


P 




7.3. Completion of the proof. We now have everything in place to show 
that 

© > 0. (7.10) 

Our work in the previous section shows that it suffices to show that cXp > 0 
for every prime p. It is clearly sufficient to hnd a smooth p-adic solution to 
F(x) = 0, that satishes the additional congruence conditions fl7.8p in the case 
p I S'l’o, and both fl7.8p and fl7.9p for p f Svq. For p f M, it is sufficient to hnd 
a non-singular solution to F"(x) = 0 over Fp, such that p f Nj^^/ 2 ,(p) and p 
divides none of the expressions in fl7.9p . 

As in [BHB121 §9], we observe that the equation F{x.) = 0 has 

p2ni+n2-l _j_ Q^p2ni+n2-3'^ 


solutions over Fp. The number of solutions with any of the additional re¬ 
strictions p I Nxi/l(p), or p divides one of the expressions in fl7.9p . or x is a 
singular point of F"(x) = 0, is bounded by Hence, for p ^ po, 

there is a non-singular solution to F"(x) = 0 over Fp, such that p f Nxi/l(p) 
and p divides none of the expressions in fl7.9l) . This solution may be lifted via 
Hensel’s lemma and shows that cXp > 0 for p ^ po. 

We may assume without loss of generality that all primes p < po are con¬ 
tained in S'/ U {uo}- For p | M, we recall that we have set = (1, 0,..., 0). 
By Lemma ITTI for any prime p G S'/, we are given a solution (yp, Wp) G W (Zp) 
with (yp,Wp) = (yW , modulo M. Since W is non-singular, this is al¬ 

ready enough to establish Up > 0 for p G S/. It remains to consider the prime 
Po corresponding to Vq if this is a hnite place. In the beginning of the argu¬ 
ment we may assume that we are given some po-adic solution to F'(x) = 0 
with p = (1, 0,..., 0). After renormalising we may even assume that this is an 
integral po-adic solution. Again since W is smooth, this is sufficient to show 
that (Tpo > 0, which thereby concludes the proof of fl7.10l) . 

We now turn our attention to the singular integral (16.101) . For G sufficiently 
large, the domains F and W coincide with those dehned in [BHB12] . More¬ 
over, our singular integral (Too is up to two hxed normalisation constants (M” 
and c) the same as that dehned in [BHB12] . Hence their arguments apply 
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and show that aoo S> Q^-‘^^i-'^ 2 }jnin 2 y^nin 2 ^ lower bounds for 6 and (Too 
in combination with flb.lSp and the fact that © is absolutely convergent, now 
show that 

H, V) > Ql-2n,-n2^n,n2y2n,n2_ 

1 _ 

We now set G = log id and H = 1 /"Tdfhn+ii) _ Recalling (I4.3p . these choices 
clearly imply that ^ y ^ 111 ^ 2 / 2 -^ 1/2 ^ p^ni. • assumptions 

of Lemma 16.31 are satisfied. We choose Q a fixed small power of H such 
that < Lr"-i"-2/4 ami f| 5 . 9 p holds. Take ^ sufficiently small. Then we may 
combine (16.111) with (14. 5 p and the lower bound (17.lip to complete the proof of 
Theorem 14.31 
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